منابع مشابه
Pairwise Incompatible Generic Families
Let M be a countable model of ZF~ . There exists a family & of 2 models of ZF each obtained from M by adjoining an A/-generic family of 2W Cohen reals, such that no two distinct models in !F have a common extension to a model of ZF~ with the same ordinals.
متن کاملA Non-Generic Real Incompatible with 0#
Theorem 1. Let L be a minimal countable standard transitive model of ZFC + V =L. There exists a real x ng having the following three properties: (1) x ng / ∈ L. (2) L[x ng ] satisfies ZFC. (3) In the following sense, x ng is not generic over any outer model of L: Assume that V is transitive and contains the same ordinals as L, and that P is a V-amenable partial ordering. Let 0 be the forcing re...
متن کاملCommunication-efficient parallel generic pairwise elimination
The model of bulk-synchronous parallel (BSP) computation is an emerging paradigm of general-purpose parallel computing. In this paper, we consider the parallel complexity of generic pairwise elimination, special cases of which include Gaussian elimination with pairwise pivoting, Gaussian elimination over a finite field, generic Neville elimination and Givens reduction. We develop a new block-re...
متن کاملSet Families with Low Pairwise Intersection
A (n, l, γ)-sharing set family of sizem is a family of sets S1, . . . , Sm ⊆ [n] s.t. each set has size l and each pair of sets shares at most γ elements. We let m (n, l, γ) denote the maximum size of any such set family and we consider the following question: How large can m (n, l, γ) be? (n, l, γ)-sharing set families have a rich set of applications including the construction of pseudorandom ...
متن کاملProduct Families and Generic Aspects
Most products fit in a larger family of products. The members of such a product family share a lot of functionality and features. It is attractive to share implementations, designs etcetera between those members to increase the efficiency of the entire company. In practice many difficulties pop up when product developments become coupled, due to the partial developments which are shared. This a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1990
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1990-1019750-5